Gavin Christopher Newsom sinh ra ở San Francisco, California, mẹ là Tessa Thomas (nhũ danh Menzies) và cha là William Alfred Newsom III. Ông thuộc thế hệ người San Francisco thứ tư. Cha ông là người gốc Ireland; một trong những ông cố của bà mẹ Newsom, Scotsman Thomas Addis, là một nhà khoa học tiên phong trong lĩnh vực thận và là giáo sư y khoa tại Đại học Stanford. Newsom là cháu gọi bằng bà bác, của nhạc sĩ Joanna Newsom.[12]

Cha mẹ của Newsom ly thân khi anh hai tuổi và ly dị năm 1972. Năm mười tuổi, Newsom chuyển cùng mẹ và chị gái đến Hạt Marin gần đó.[13][14][15]

Trong khi Newsom sau đó phản ánh rằng anh ta không có một tuổi thơ dễ dàng,[14] anh ta học mẫu giáo và lớp một tại trường song ngữ người Mỹ gốc Pháp ở San Francisco. Cuối cùng anh ta chuyển trường vì chứng khó đọc nghiêm trọng mà vẫn ảnh hưởng đến anh ta. Chứng khó đọc của anh ấy đã làm cho anh ấy khó viết, đánh vần, đọc và làm việc với các con số.[14] Anh ta học lớp ba đến lớp năm tại Notre Dame des Victoires, nơi anh ta được đưa vào các lớp đọc sửa chữa.[13] Ở trường trung học, Newsom chơi bóng rổ và bóng chày và tốt nghiệp trường trung học Redwood năm 1985.[13] Newsom là một cầu thủ xuất sắc trong môn bóng chày và kỹ năng bóng chày của anh đã đưa anh lên trang bìa của Tạp chí Marin độc lập.[13]

Tessa Newsom đã làm ba công việc để hỗ trợ Gavin và chị gái Hilary Newsom Callan, chủ tịch của Tập đoàn PlumpJack, được đặt theo tên của vở opera Plump Jack do người bạn của gia đình Gordon Getty sáng tác. Trong một cuộc phỏng vấn với The San Francisco Chronicle, chị gái anh nhớ lại những ngày lễ Giáng sinh khi mẹ của họ nói với họ rằng sẽ không có bất kỳ món quà nào.[13] Tessa mở nhà của họ để nuôi dưỡng trẻ em, thấm nhuần vào Newsom tầm quan trọng của dịch vụ công cộng.[13][16] Tài chính của cha anh bị hạn chế một phần vì xu hướng cho đi thu nhập của ông.[16] Newsom đã làm một số công việc ở trường trung học để giúp đỡ gia đình.[4]

Newsom theo học tại Đại học Santa Clara với học bổng bóng chày một phần, nơi ông tốt nghiệp năm 1989 với bằng cử nhân khoa học chính trị. Newsom là một tay ném thuận tay trái cho Santa Clara, nhưng anh ấy đã từ giã sự nghiệp sau hai năm và đã không ném bóng chày kể từ đó.[17] Anh sống trong căn hộ Alameda, mà sau này anh so với sống trong một khách sạn. Sau đó, ông đã phản ánh về sự giáo dục của mình, tin rằng cách tiếp cận Dòng Tên của Santa Clara mà ông nói đã giúp ông trở thành một nhà tư tưởng độc lập, người đặt câu hỏi về chính thống. Khi còn đi học, Newsom đã dành một học kỳ du học tại Rome.[18]

Dì của Newsom đã kết hôn với Ron Pelosi, anh rể của Chủ tịch Hạ viện Hoa Kỳ, bà Nancy Pelosi.[14]